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INTERNET ADVERTISING SYSTEM 

FIELD OF THE INVENTION 

The present invention relates to computer networks and 
more particularly to a method and system for selecting and 
then displaying advertisements on Internet World Wide Web 
sites. 

BACKGROUND OF THE INVENTION 

Many web sites on the Internet World Wide Web regularly 
display advertisements. The particular advertisement that is 
displayed when a viewer accesses a web site can either be 
stored locally on the web site or it can be stored on a central 
server. (As used herein the term viewer refers to an indi- 
vidual who views or looks at a web page using a program 
such as a web browser). 

The Hyper Text Transfer Protocol (HTTP) and the Hyper 
Text Mark Up Language (HTML) provide a mechanism 
whereby a web page can easily reference material located on 
a remote server. The HTTP mechanisms for referencing and 
obtaining material from a remote server is useful in provid- 
ing advertising material for display to viewers. There are 
commercially available systems which provide advertising 
material for web sites from a central server and various web 
pages have HTML references to this central server. With 
such an arrangement, when a viewer accesses a web page 
which has an appropriate HTML reference, the viewer sees 
advertisement that is provided by the central server. 

Using standard HTTP facilities it is possible to track when 
a particular viewer accesses a web site and thus it is possible 
to compile a data base which in essence provides a profile of 
the sites a particular viewer has accessed. Furthermore, it is 
known that particular categories of viewers generally access 
particular types of web sites. The capabilities inherent in the 
World Wide Web for tracking the sites that a viewer has seen 
provides a mechanism for targeting particular advertise- 
ments to particular categories of viewers. 

There are prior art systems which provide advertisements 
from a central server that has a data base of information 
concerning characteristics of viewers. A data base of viewer 
information can be compiled from a variety of sources 
including the information about a viewer which is available 
when a viewer accesses a server. In such prior art systems, 
the particular advertisement which is displayed when a 
particular viewer accesses a web site is determined by the 
characteristics of the viewer as provided by the data base of 
viewer information and by other information such as the 
characteristics of the web site which the viewer has 
accessed. Using such systems advertisers can target adver- 
tisements by criteria such as web site category, geographic 
location of the viewer, the operating system of the viewer's 
computer, the type of browser which the viewer is using, the 
Internet domain type of the viewer, etc. 

Advertisers who use such prior art systems must specify 
in advance, the targeting criteria they want to use for their 
advertisements. The central server then provides advertise- 
ments to viewers based upon (a) the targeting criteria 
provided by the advertisers (b) the information which the 
central server has in its data base concerning the particular 
viewer, (c) information about the web site that has been 
accessed by the viewer and (d) other information available 
to the central server such as the time of day. 

SUMMARY OF THE INVENTION 

The present invention provides an improved method and 
system for providing advertisements from a central server to 



!5,987 Bl 

2 

viewers who access web sites. With the present invention the 
central server system stores both advertisements which are 
to be displayed and an information data base. The data base 
includes information about viewers, information about the 

5 characteristics of particular web sites and other information 
relevant to which advertisements should be displayed for 
particular viewers. In contrast to the prior art systems, the 
present invention evaluates, in real time, bids submitted by 
different advertisers in order to determine which particular 

3Q advertisement will be displayed to a viewer. 

The fact that a viewer has accessed a web page which has 
an HTML reference to the advertising server of the present 
invention, is herein referred to as a view opportunity or 
view-op. The characteristics of each view-op include the 

15 characteristics of the particular web site and web page being 
accessed and the characteristics of the viewer including 
demographic information about the viewer and information 
as to what other sites this viewer has accessed in various 
periods of time. 

2Q With the present invention each advertiser provides one or 
more "proposed bids" which specify how much the adver- 
tiser is willing to pay for displaying a particular advertise- 
ment in response to a view-op with certain characteristics. 
Each proposed bid can specify a price or amount that the 

25 advertiser is willing to pay for the opportunity to display an 
advertisement (a) to a viewer who has a particular set of 
characteristics and (b) on a web site and web page that meets 
a particular set of criteria. Each proposed bid can be depen- 
dent upon or require satisfaction of various criteria which 

30 must be met in order for a bid of a particular amount to be 
submitted. For example an advertiser might specify that the 
first one thousand times that view-ops meeting certain 
criteria occurs, a bid of five cents will be submitted and each 
time thereafter that a view-op meeting the criteria occurs a 

35 bid of one cent will be submitted. The amount bid for a 
view-op can be dependent on as many criteria as the 
advertiser cares to specify. Another example is that an 
advertiser might bid ten cents if the view-op was by a viewer 
who had recently visited a particular web page and one cent 

40 for the same view-op if the viewer had not recently visited 
the particular web page. Yet another example of a parameter 
which could be specified in a proposed bid is the "click- 
through" rate for the particular site where the view-op 
originated. The click-through rate is the rate at which 

45 viewers click on an advertisement to access the advertiser's 
web site. Thus, the bidding parameters can either be simple 
or complex. 

The present invention includes (a) a web server system 
which has data bases stored therein, (b) bidding agents 

50 which compare the characteristics of view-ops to the speci- 
fications in proposed bids and which submit bids as 
appropriate, and (c) bid selection logic which decides which 
bid to accept for each particular view-op. 
With the present invention, when a view-op arises, the 

55 bidding agents evaluate the characteristics of the view-op 
compared to the specifications in proposed bids and the 
bidding agents submit bids to the bid selection logic where 
appropriate. Next, the bid selection logic selects the highest 
bid from the various available bids and the advertisement 

60 which is specified in the highest bid is displayed. The novel 
aspect of the present invention is the organization, operation 
and interaction between the bidding agents, the server which 
provides information to the bidding agents, the bid selection 
logic and the associated mechanisms for presenting the 

65 advertisements. 

The present invention provides a very flexible system 
whereby advertisers can minimize cost and maximize effec- 
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tiveness while the owner of web sites can obtain the highest 
possible revenue for displaying advertisements on their site. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a simplified system block diagram of a preferred 5 
embodiment of the invention. 

FIGS. 2A and 2B are simplified block flow diagrams of 
the operation of the invention. 

FIG. 3 is an overall block diagram of a preferred embodi- 10 
ment of the invention. 

FIG. 4 is a diagram showing the organization of various 
tables which are utilized by the present invention. 

FIGS. 5A to 5C are flow diagrams showing how each 
view-op is evaluated or tested to determine if a bid should * 5 
be submitted. 

FIGS. 6A to 6E are flow diagrams showing the operation 
of the system. 

FIG. 7 is a block diagram of an alternate embodiment of 2Q 
the invention. 

DETAILED DESCRIPTION OF EMBODIMENTS 
OF THE INVENTION 

In order to explain the principles of the invention, an ^ 
overall simplified diagram of a first preferred embodiment of 
the invention is shown in FIG. 1 and a simplified block 
diagram of the operation of the system is shown in FIGS. 2A 
and 2B. After the principles of the invention have been 
explained with reference to FIGS. 1 and 2, the first preferred 30 
embodiment of the invention is described with reference to 
FIGS. 3 to 6. 

As shown in FIG. 1, a human viewer 10 utilizes a client 
browser 11 to access a web page 12 on a web site 14. The 
web page 12 is transmitted to browser 11 in a conventional 35 
manner. Web page 12 includes an HTML reference to a file 
(i.e. an advertisement) located on an advertising web server 
system 16. The client browser 11 has what is known in the 
art as a "cookie" 11A which provides information from 
browser 11 to the web server system 16. The client browser 40 
11, the cookie 11A, the web site 14 and the web page 12 are 
all conventional and in widespread use. For example, the 
client browser 11 could be one of the commercially available 
web browsers, for example, the commercially available and 
widely used web browser marketed by Netscape Commu- 45 
nications Corp. under the trademark "Netscape Navigator". 
The web site 14 and the web page 12 could be any of the 
thousands of web sites and web pages which are part of the 
World Wide Web and which have HTML references to 
advertisements which are located on a remote server. 50 

Web page 12 includes an HTML reference to an adver- 
tisement stored on advertising web server system 16. Each 
time client browser 11 displays web page 12, the human 
viewer 10 will see an advertisement which is provided by 
advertising web server system 16. Such HTML references 55 
are in widespread use and they are implemented using 
conventional HTML tags. Advertising web server system 16 
includes a data base of advertisements 16A, a data base of 
viewer information 16B, and a bid selection logic 16C. The 
bid selection logic 16C receives bids from bidding agents 60 
30A to 30Z which in turn receive information concerning 
proposed bids from bid input system 18. For purposes of 
illustration only three identical bidding agents 30A, 30B and 
30Z are specifically shown. The reference number 30 will be 
used to refer to a typical bidding agent It should be under- 65 
stood that the system could include any number of bidding 
agents. For example, a system could include several thou- 
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sand bidding agents 30. Bid input system 18 provides 
bidding agents 30 with proposed bids which specify how 
much should be bid for view-ops with particular character- 
istics. Each bidding agents 30 evaluates each view-op to 
determine if the view-op meets the criteria specified in a 
particular proposed bid and if so how much should be bid. 

Each bidding agent 30 evaluates a view-op with respect to 
one proposed bid to determine if a bid should be submitted. 
Each proposed bid includes a list of parameters which 
specify the particular type of viewer which the advertiser 
wants to reach. For example, a proposed bid might specify 
that the advertiser is willing to pay five cents for the 
opportunity to place an advertisement on a web page which 
is accessed by a viewer who has accessed three financial web 
pages and an automotive web page within the last week. 

In general the system includes one bidding agent 30 for 
each proposed bid (see later discussion about multi-level 
bids). Each advertiser would have an associated bidding 
agent 30 for each ad campaign the advertiser wants to 
conduct. Advertisers submit proposed bid, to their associated 
bidding agents for evaluation against view-ops. Bidding 
agents 30 can be simple or complex and if desired they can 
have the ability to evaluate more than one proposed bid to 
determine what bid should be submitted to the bid selection 
logic 16C. 

When a view-op presents itself (i.e. when viewer 10 
accesses a web page 11 which contains an HTML reference 
to server system 16) the advertising web server system 16 
performs four operations: 

(1) It updates the information about the viewer which is 
in data base 16B. 

(2) It sends information concerning the view-op to the 
bidding agents 30. The information sent includes infor- 
mation that the server system 16 received from browser 
11 and information in database 16B. Bidding agents 30 
in turn decide which bids to submit to bid selection 
logic 16C. 

(3) It compares various bids received from bidding agents 
30 in order to determine which advertisement to dis- 
play. 

(4) It sends the appropriate advertisement from data base 
16 A to browser 11. 

The operations performed by advertising web server 
system 16 are shown in FIGS. 2A and 2B. FIG. 2A shows 
how server system 16 uses the information from cookie 11A 
to update the data base of viewer information 16B to reflect 
the fact that this particular viewer has accessed this particu- 
lar web page. The operations proceed as shown by blocks 
201 to 203. Block 201 indicates that a viewer has selected 
web page 12 and that the selected web page has been 
transmitted to the viewer's browser 11. As indicated by 
block 202, web page 12 has an HTML reference to a file on 
server system 16 using conventional HTML techniques. 
Block 203 indicates that the server 16 then obtains data from 
cookie 11A to update the data base of viewer information 
16B. 

When a viewer 10 accesses web page 12, which has an 
HTML reference to server system 16, the present invention 
determines which advertisement from data base 16A to 
present to the viewer. The manner in which the system 
performs these operations is shown by block diagram 2B. 
For example, one advertiser might have submitted a pro- 
posed bid to bidding agent 30A which specified that he is 
willing to pay five cents for displaying an ad to a viewer who 
has accessed at least three financially oriented data bases 
within the last week. Another advertiser might have submit- 
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ted a proposed bid to bidding agent 30B specifying that he numerous published books such as "HTML Source Book A 

is willing to pay six cents for displaying an advertisement to Complete Guide to HTML" by IAN S. Graham, published 

a viewer that has accessed at least three financially oriented by John Wiley and Sons (ISBN 0 471-11849-4) or "The 

data bases with the last five days. When a view-op occurs Internet Compete Reference ' by Harley Hahn and Rick 

which is initiated by a viewer 10 who has accessed three 5 Stout .published by Osborne McGraw-HilU ISBM 0 

financially oriented data bases in the last five days, bidding ^ S! 

agents 30^ and 30B would determine .hat the particular which descrfr th^HTTP P^^^^" 

view-op satisfies jhe catena specified by both advertise^ ^ ^ m {mn faas ^ j^TML reference to a file 

Both bids would be submitted to bid selection logic 16C and e [ n * dvertisement) stored on a serV er such as advertising 

bid selection logic 16C would then select the highest bid and 10 ^ ervef system 16 

the advertisement specified by that advertiser would be A more deta ji ed diagram of the preferred embodi- 

displayed to the viewer. The criteria specified by the adver- menl of lhe invention is shown in FIG. 3. Numerous 

Users may be much more complex and involve many more additions and changes can be made in the preferred embodi- 

parameters than those given in the simple example specified ment S00 wn in FIG. 3 without departing from the spirit of 

above. However, notwithstanding the complexity of the 15 me invention. As will be explained later with reference to 

proposed bids and the number of parameters specified in piG. 7, a number of systems, each identical to the system 

each proposed bid, the operations performed by bidding shown in FIG. 3, (and each of which is at a different 

agents 30 and by bid selection logic 16 C are as explained in geographic location) can be interconnected into a network so 

the above simple example. as to more efficiently service view-op requests. 

As shown in FIG. 2B, a cycle of operation begins (block 20 As shown in FIG. 3, the preferred embodiment is com- 
210) when a viewer 10 selects a web page 12 which has a posed of five main units, namely, wet server 310, view 
HTML reference to web server system 16, that is, when a server 320 (servers 310 and 320 together comprise the 
view-op occurs. It is noted that this occurs in real time and advertising web server system 16 shown in FIG. 1), identical 
it can take place thousands of times per minute. Block 211 bidding agents 30A, 30B and 30Z, bid input server 18 and 
indicates that the web server system 16 sends information 25 log and billing unit 320A. As stated with respect to FIG. 1, 
concerning the view-op and related information in the data a system can include any number of bidding agents. A 
base 16B to the bidding agents 30. The bidding agents 30 typical system could include a thousand or more bidding 
compare the information about the view-op to the proposed agents. For clarity of illustration only three bidding agents 
bids that have been submitted by advertisers. That is, the 30A, 30B and 30Z are specifically shown in FIG. 3. Here- 
bidding agents 30 determine if the characteristics of the 30 inafter the term bidding agent 30 will refer to one represen- 
view-op meet the criteria in the proposed bids and if so they tative bidding agent. It should be understood that there could 
submit bids to bid selection logic 16C (block 213). As shown be many bidding agents 30 in a system, 
by block 214, the bid selection logic 16C compares various Bidding agents 30 evaluate bids to determine if a particu- 
bids and selects the highest bid and therefore an advertise- lar view-op meets the criteria of a particular bid. That is, 
ment for display. The appropriate advertisement called for 35 bidding agents 30 compare the specifications in a proposed 
by the winning bid is then sent from data base 16A to bid to the characteristics of a view-op. An example of the 
browser 11 (block 215). comparison process is explained later with reference to FIG. 

Block 212 indicates that each advertiser submits proposed 5. Bid selection logic 16C in view server 320 determines 

bids, each of which includes various parameters which, for which advertisement will be displayed, that is, which is the 

example, specify the type of web page on which the adver- 40 highest bid for each particular view-op. 

tiser wants to advertise and an amount, (i.e. the dollar The web client browser 11 accesses web sites (such as site 

amount) which the advertiser is willing to pay for having a 14 ) using the conventional HTTP protocol. The present 

particular advertisement displayed. Details of the various invention begins to function when the web page which is 

parameters which can be included in a proposed bid are accessed by browser 11 contains a conventional Internet 

explained later. 45 HTML reference to web server 310. 

In order to understand the power of the present system and The web server 310 provides an advertisement to web 

its differences from the prior art, it is important to realize that client browser 11 in response to an HTML reference. Such 

the bidding agents 30 evaluate proposed bids in an operation is conventional. The function of the present 

microseconds, that is, in real time. The rate at which "hits" invention i<; to determine which particular advertisement 

on web pages occur (i.e. the rate at which viewers access 50 from data base 16A will be provided in response to each 

web pages that have HTML reference to server system 16 ) HTML reference from web client browser 11 to web server 

can be in the order of thousands per second. Thus, the 310. 

evaluation of proposed bids is performed very quickly in The web server 310, view server 320, bidding agents 30 

real time. Proposed bids can contain parameters which and bid input server 18 can all be implemented by computer 

specify that a proposed bid will in effect change in real time. 55 programs that are all resident in and executed by one single 

For example a proposed bid might specify that for the first physical computer. Alternatively, each of the components 

1000 matching view-ops, the proposed bid wail be five cents may be implemented in separate physical computers con- 

and for the next 1000 matching view-ops the proposed bid nected by a conventional inter-computer network. The deci- 

will be four cents. The actual submission of proposed bids sion concerning implementation is a single computer or in a 

by advertisers and the rate at which advertisers can change 60 group of interconnected computers depends upon the cost, 

their proposed bids is measured in minutes compared to the capacity and speed of the available computers. With respect 

rate at which the system evaluates proposed bids which is in to the explanation of the operation of the present invention, 

the order of microseconds. it is not relevant as to whether or not the various components 

The operation of the browser 11, the operation of the web are implemented in a single computer or in a network of 

server 14, and the manner in which web pages produce 65 interconnected computers. 

HTML references to web server system 16 using the HTTP The web server 310 can be implemented using conven- 

protocol and HTML mark up language are described in tional commercially available web server technology. For 
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example, the commercially available web server marketed Click-through: The event that occurs when a Viewer clicks 

under the tradename Zeus can be used to implement web on an advertisement and is hyperlinked to new content, 

server 310. The operating system used in web server 310 is Exposure: The number of ad serves for a particular adver- 

conventional and is not described herein. It could for tisement. 

example be the conventional Unix operating system likewise 5 Frequency: Number of times each viewer (on average) will 

view server 320 and bid input server 18 have) a conventional be exposed to an advertisement 

operating system such as the Unix operating system. The In general the frequency is equal to the total number of 
processes and programs described herein run as application exposures divided by the reach number, 
programs under such a conventional and commercially I/CODE: A standard identifier assigned to individual view- 
available operating system. 10 ers. I/Codes are used as registration information by many 
When web server 310 receives an HTTP request or HTML web sites. Interact Profiles Corporation offers a commercial 
reference (a view-op), it delivers the contents the view-op to service which collects in-depth demographic information 
the view server 320. View server 320 in turn sends infer- about viewers for whom it issues or assigns I/Codes. This 
mation concerning the view-op to bidding agents 30. Bid- information or other similar information about viewers is 
ding agents 30 in turn evaluate the characteristics of the stored in table 16B. 

view-op (which includes information supplied by server 15 Internet: The global information system that is logically 

320) against the criteria specified in each proposed bid. If the linked together by a globally unique address space based on 

characteristics of a view-op meet the criteria in a proposed the Internet Protocol (IP). The Internet is able to support 

bid, a bidding agent 30 will submit a bid to view server 320. communications using the Transmission Control Protocol/ 

After receiving input from bidding agents 30 (that is from all Internet Protocol (TCP/IP) suite. 

the bidding agents 30 that submit bids) the bid selection 20 IP Data: Data about the viewer which is specified using the 

logic 16C in view server 320 selects the highest bid and Internet protocol. The IP data about a viewer is presented to 

indicates to web server 310 which advertisement should be the system at view-op time in accordance with standard 

displayed in response to the view-op. In response to the HTTP conventions. The IP data is defined by standard HTTP 

input from view server 320, the web server 310 delivers the conventions and it includes: CGI (common graphic 

appropriate advertisement to the web client 11 25 interface) variables, Browser type (e.g. Netscape), viewers 

Bidding agents 30 must be programmed to evaluate URL, high-level domain (.edu, .gov, .com, OS of viewer 

proposed bids in a certain amount of time and to submit (MAC, Windows, etc.), host, IP address, and URL of refer- 

actual bids to server 320 within preestablished time limits. ring Web page. 

If server 320 does not receive a bid from a particular bidding Maximum Bid Price: This is the maximum amount that can 

agent 30 within a certain time, it assumes that it will not 30 be specified when placing bids on behalf of a bidding agent, 

receive a bid from that bidding agent and it selects the (see Minimize Bid). 

highest bid from the bids received from the other bidding Minimize Bid: This is an option that the media buyer (i.e. the 

agents, person who buys the advertising) can set on or off (it is set 

The main functionality or the "kerner of the system is for each media buy). If the option is set "on" then the system 

implemented in the view server 320 and in bidding agents 35 will try to bid the minimum amount necessary to maintain 

30. View server 320 has a number of tables, and conven- the level of buying that will ensure the desired number of 

tional data base functionality for querying, inserting, updat- impressions during the time allotted to the media buy. The 

ing and deleting data from the tables. The data base capa- amount bid will be increased as need to maintain the desired 

bilities may be implemented using a conventional level of buying; however, it will never be increased beyond 

commercially available Structured Query Language (SQL) 40 the maximum bid. 

data base such as one of the data bases marketed by Oracle Pre-buy: The purchase of the right to display an advertise- 

Corp. or the data base marketed by Microsoft Corp. under ment in response to particular view-ops for a specified 

the tradename "Access". Alternatively, these tables can be amount. 

implemented using specially written programming which Proposed Bid: This is an offer to pay a particular amount for 

optimizes the speed of certain operations. 45 the opportunity to provide an advertisement in response to a 

View server 320 and bidding agents 30 are each objects view-op that has certain characteristics. If a view op satisfies 

(in the CORBAor Common Object Request Broker Request the criteria specified in a proposed bid an actual bid (called 

sense), they are persistent, and they can be moved across a bid) is submitted to the bid selection logic 16C. 

machine or network boundaries. Naturally performance is Reach: The total number of unique viewers the advertiser 

impacted depending upon whether or not these objects are 50 wants to reach with the media buy. Cannot exceed the total 

implemented in one computer or in a network of connected number of exposures. 

computers. As is conventional, indexing techniques can be Recently Seen Ad Data: Information relating to the most 

used in order to increase speed of operation related to the recent advertisements served to a unique or particular 

various tables. viewer. 

The following terms are used herein with the following 55 Snot Buy: A decision to purchase a particular view-op for a 

meaning: specified amount which is made in real time. 

Ad-Serve: Placing or "pumping" advertising content in an View-op: The opportunity to serve an advertisement to a 

HTTP reply to a view-op. Note, putting advertising content viewer that occurs when a web browser makes a request for 

in an HTTP reply results in an advertisement being dis- content by referencing to a server. This is the basic unit of 

played by a browser so that it can be seen by a Viewer. 60 "perishable inventory" that advertisers buy. 

Ad-Script: A script or mark up language for establishing View-time: The length of time that a viewer looks at an 

bidding logic. advertisement. 

Bidding Agent A unit, computer program or agent (in the Viewer: A person who accesses a page on a web site and 

programming sense) that evaluates the characteristics of a receives an Ad-Serve. 

view-op to determine if the criteria or parameters set out in 65 Viewer History Data: Historical data about a unique or 

a particular proposed bid meets the specifications of a particular viewer. This may include such information as 

particular view-op. previous viewing habits, purchases, click-throughs, etc. 
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Viewer Registration Data: Data collected by a web site (at 
viewer registration time) including age, sex, income, etc. 
The uploading of this data to the server data base is 
performed in non -real-time. 

Web Avail: Sellers inventory, that is, a slot for advertising 
content. "Avail" is an advertising term. Web avail is the 
equivalent term applied to the world wide web. 
Web Page Data: Data concerning a web page such as: 
keywords, stock categorizations. Also includes (non-real 
time) third party-supplied data, as well as data provided by 
the system operator with respect to traffic, pricing, etc. 
concerning a particular site. 

Web Site Demographic Data: This is data about a specific 
web site. 

Web Site: A term conventionally used in connection with the 
World Wide Web. Usually an Ad space provider (seller). 

The system utilizes a number of data tables 16B which are 
stored in the view server 320 The structure of tables 16B are 
shown in normalized form in FIG. 4. The system also 
utilizes an area of memory for temporarily storing certain 
information. This area of memory is called the VOD area of 
memory. It should be understood, that as is conventional, 
some of the data in the tables 16B can be stored in program 
structures and indexes which can then be used to access the 
data in order to increase speed. For best performance all of 25 
the tables 16B must be located in RAM. 

As shown in FIG. 4, there are four tables referred to as 
HUD, SOD, CUD, AAD and one special area of memory 
referred to as VOD. The four tables and the special area of 
memory are: 

HUD table 408: This table stores Historic Viewer Data. It 
indicates which sites each viewer has previously accessed. 
SOD table 409: This table identifies the previously "sold" 
view-ops. This table tells who previously bought which 
view-ops. 

CUD table 410: This table identifies viewers and their 
characteristics. 

AAD table 412: This table identifies every active advertiser. 
There is a record in this table for every active advertiser. 
VOD area of memory 415: This area temporarily holds data 
which is being transferred to the bidding agents. 

A conventional notation system is used to identify fields 
herein. Substructures of a main structure are designated by 
using the name of the main structure, followed by a period, 
followed by the name of the substructure. For example 
CUD.LST means the LST field of the CUD table. 

The fields in the tables shown in FIG. 4 are identified 
using the following abbreviations: 

HUD table 408 (Historic Viewer Data, which sites each 
viewer has previously accessed) 

1) WS Web Site ID Site where ad was placed 

2) SP Site Page ID Page where ad was placed 

3) CU Current Viewer ID, this is, who saw the particular 
web site, the I/Code. 

4) TI Time Interval 

5) N Number of time the viewer CU visited the site in the 
time interval TI 

SOD table 409: (who previously bought which view-ops) 

1) AA An identification of the bidding agent who pur- 
chased a view-op. 

2) PP Purchase Price Purchase price for this view-op 

3) CU Current Viewer ID I/Code of who saw the ad 

4) WS Web Site ID where ad was placed 

5) SP Site Page ID where ad was placed 

6) TS TimeStamp when placed 



7) AC Agent Content ID of ad that was placed 

8) AJ Agent Jump ID of where click-throughs go 

9) TSC TimeStamp when click-through happened, (0 for 
none) 

10) VO View-op ID each view-op has a unique ID. 
CUD table 410 (viewers and their characteristics) 

1) ITS Last Seen Time Stamp, that is, time this viewer 
was last seen by the system 

2) IP Internet Protocol address (from REMOTE„HOST) 

3) DN Domain name Full Domain name (from 
REMOTE_ADDR) 

4) CO Cookie 

5) EA Email Address 

6) BT Browser 

7) CU I/CODE data 

8) ZC Zipcode, 

9) PDC Parsed Domain Items 1 st level, 2 nd level, 3 rd level 
parse domain items 

AAD Table 412 (identifies active advertisers) 

1) BL BudgetLeft Current agent's budget remaining 

2) CTL ClickThrusLeft Current click-through count 
remaining (number) 

3) VL ViewsLeft Current exposure count remaining 
(number) 

4) TE Time Expired Time expired (i.e. agent is "dead" or 
expired if not 0) 

5) AA An identification of the bidding agent 
VOD memory area 415: This is a data communication 
structure in memory that facilitates passing data between 
objects. When a view-op is received, data is placed in the 
VOD area and then transmitted to the bidding agents. As an 
example, the following data can be placed in the VOD for 
transmission to the bidding agents. 

1) Current Viewer Data 
CO Cookie— gives information about the viewer that 

initiated the view-op. 
EA Email Addr. of viewer that initiated the view-op. 
C I/Code of viewer that initiated the view-op. 
TS TimeStamp 
Last Seen Time Stamp 
IP Internet Protocol information 
Full Domain Name (e.g. "sales.gm.uk") 
Parsed Domain Name (e.g. Top="uk", 2 nJ ="gm", 3"*= 

"sales") 
I/CODE plus associated data 
Zipcode* 

BT Browser type (e.g. "Mozilla/Unix 4.0") 
VO View Op ID 

CT Content Type, Identifies a particular type of ad that 
site will accept. 

2) Data About Advertisers 
Original and Current budget 
Original and Current Mews budget 
Original and Current Click thru budget 
Time-Start/End 
advertiser ID 

3) Site Data 
Keywords which appear on site 
Site Page Ad Minimum Price 

Accepts content List (what will site accept e.g. Java, 
65 gif ; sizes) 

Site Owner Name 
Site URL 
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Site Title 

Site Intra Page Title 
4) Historic and other data from data base 16B: This is the 
VODX area 415A: This is a subset of the VOD 
structure and it is a subset of data that is in the CUD, 
MD, HUD and SOD. The data in the VODX is trans- 
mitted to the bidding agents on each view-op. The data 
placed in the VODX can for example be:: 

a) CUD Record Portions: Portions of CUD that exist such 
as domain, browser, I/code relative to a viewer asso- 
ciated with a view-op. 

b) 100 SOD records where SOD.WS.SP-VOD.WS.SP 
That is, where site page and web site in SOD equal site 
page and web site in the VOD. 

c) 100 SOD records where Customer ID (i.e. I/Code) in 
SOD equals Customer ID in VOD That is, sold view-op 
records for this Viewer. 

d) 100 HUD records: most recent records for this CU, WS 
and SP. 

In the above example, the historical data is in units of one 
hundred records. It should be understood that the number of 
historical records sent to the bidding agents, is established 
by determining the type of specification which advertisers 
want to put in proposed bids. If advertisers want to base the 
decision on whether or not to submit an actual bid on the 
data in more than 100 historical records, the number of 
historical records placed in the VOD must be larger than 
100. Alternatively, in a low cost system which has a limited 
amount of memory, and relatively slow speed 
communication, the data selected for inclusion in the VOD 
could be less than the data listed above. 

The data in the VOD is provided to the bidding agent 30 
at every view-op. The bidding agents 30 can use this 
information to make a buy decision by comparing the 
criteria specified in a proposed bid with the characteristics of 
a view-op. All of the data that is listed above will not be 
available for each view-op. If certain data (ire. data in a 
particular field) is not available relative to a particular 
view-op and a proposed bid requires that the data in the 
particular field have a particular value, no actual bid will be 
submitted by the bidding agent when the proposed bid is 
evaluated. The list of information or data in the VOD as 
given above is illustrative and any available information 
which advertisers feel is relevant to making buy decisions 
can be provided. 

Some of the data in tables 16B is collected as the system 
operates. Other information such as information about view- 
ers can be purchased from commercial information provid- 
ers and periodically inserted into the tables 16B from an 
external connection. 

On each view-op, that is, when each view-op occurs, 
bidding information is presented to each of the bidding 
agents 30. When a bidding agent 30 receives information 
about a view-op, it evaluates the view op with respect to the 
criteria specified in a particular proposed bid and the bidding 
agent then either does nothing or returns to server 320 a bid 
with a price and an identification of an ad to display if the 
bid is accepted. When a bidding agent receives information 
about a view-op each bidding agent 30 performs comparison 
operations such as those shown in block diagram form in 
FIG. 5. 

The bidding agents may be computer programs written in 
conventional computer languages. For example a bidding 
agent 30 may be a program in interpreted form, in script 
language (for evaluating proposed bids that are in Ad Script 
form) or a bidding agent may be a previously compiled 
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program. The exact form of the bidding agents is not 
particularly relevant to the present invention provided that 
the bidding agent perform comparison operations such as 
those shown in FIG. 5. It is also noted that the bidding agents 

5 may be complex computer programs that perform various 
complex comparison operations in addition to or in place of 
the operations shown in FIG. 5. However, in the preferred 
embodiment of the invention, the bidding agents are simple 
conventional computer programs that perform the type of 

io comparison operations shown in FIG. 5. 

During the normal operation of the system, the process 
begins upon receipt of a view-op from the browser 11. Upon 
receipt of a view-op the system does the following: 

1) An attempt is made to identify the viewer via HTTP 
15 connect information. The system seeks to determine if 

this viewer has been seen before. This is done using 
conventional and well know HTTP protocol 
techniques, the data in data base 16B and conventional 
data base technology. 

20 

2) The data concerning the viewer is used to update the 
table's Current Viewer Data (table 410) relative to this 
view-op's viewer. 

3) A view-op object (VOD 415) is transmitted to each 
25 bidding agent 30. 

4) The bidding agents 30 determine if the view-op meets 
the requirements of various proposed bids. 

5) Bids are collected from the bidding agents 30 and a 
determination is made as to the winning bid. 

30 6) The winning bid includes an ad index identifying the ad 
to be displayed. This ad index which identifies an ad in 
table 16Ais transmitted to the web server 310 and the 
appropriate ad is sent to the browser 11. 

35 7) The tables 16B are updated as to the view-op just 
bought (as to all view-op data of the just sold item 
including Historic Viewer Data such as Site, Viewer, 
Time seeing this exposure, etc.). 
8) Log and billing information is transmitted to a log and 
billing unit. 

Time Path: The following describes the time sequence of 
operations that occur when a HTTP view-op request arrives 
from the web server 310. This can be a multi-threaded 
operation, that is, multiple requests might be processed 
45 simultaneously; they each maintain their own context and 
depend on the basic operating system (OS) for time slicing. 
This describes the time sequence for processing one view-op 
request. The following description uses symbolic values for 
time. 
50 TimeO: 

HTTP view-op request packet received 
Extract HTTP variables from HTTP request: 

HTTP Query String (PATH__INFO) WS SP 
55 HTTP_VIEWER_AGENT 

HTTP_ACCEPT 

REMOTE__HOST==domain 

REMOTE_ADDR (IP) 
6Q REMOTE_JV7EWER 

REMOTEJDENT 

HTTP_REFER 
Timel: 

65 Lookup in CUD and try to match viewer 

If success save CU and update Last Seen TimeStamp 
If failure 
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Create new CU; 
insert a new CUD record 
Time 2: 

Create & build VOD object (contains view-op data for 
bidding agents) for the view-op. 
Time 3: 

Lookup last N (i.e. 100) SOD records for CU, and save in 
VOD 

Time 4: 10 
Lookup last N (i.e. 100) HUD records for CU.SW.SP, 
save in VOD 
Time 5: 

Remember VO ID and initiate a time-out. 
Time 6: !5 

Transmit VOD to all bidding agents. 

After the VOD data is transmitted to the bidding agents 
30, the bidding agents 30 evaluate proposed bids and if 
appropriate sent messages (bids) to view server 320. These 
messages will be bid object data (bid price and ad ID). View 2Q 
server 320 collects the bids and selects the highest bid. (This 
is done by bid selection logic 16C in view server 320 which 
compares each bid received with the current winner of the 
bid compete process until no further bids are received). 
Time 7: 

Transmit winning ad index (that is the ad index from the 
winning bid) to web server 310. The ad-index indicates 
which of the ads in table 16A is to be transmitted to 
browser 11. 
Time 8: 

Update table 16B (as to the view-op just bought); 
Time 9: 

Insert in SOD view-op Data (as to all view-op data of the 
just sold item); 

Time 10: 35 

Update or Insert Historic Viewer Data (as to Site, Viewer, 
Time seeing this exposure) 
Time 11: 

Transmit Log/Billing information to the Log and billing 
unit 320A. ~ t 40 

Proposed bids are submitted to bidding agents 30 by bid 
input unit 18. Each proposed bid, which is submitted in the 
form of a programming Form Object, contains data fields 
such as the data fields listed below. A particular proposed bid 
may not have data in each of the fields of the associated 45 
Form Object Furthermore one proposed bid may contain 
multiple Form Objects. That is, an advertiser may submit 
multiple form objects at multiple levels. For example, an 
advertiser may specify a level one proposal of five cents if 
one particular set of criteria are met and a level two proposal 50 
of four cents if other criteria are met. Each proposed bid (i.e. 
each form object) may contain a wide range of criteria that 
must be satisfied if an actual bid is to be placed. The criteria 
may be very stringent in a situation where the proposed bid 
is high and the advertiser wants to reach only a very select 55 
group of viewers. On the other hand the criteria may be loose 
if the bid is low and the advertiser wants to reach a large 
number of viewers who meet only a minimum set of criteria. 
For example, a proposed bid might have the single criteria 
such as that the view-op is from a viewer that is using the 60 
"Netscape browser". Alternatively a proposed bid might 
specify values for items "a", "b", "c", "e", "g", "h" and "i" 
listed below and specify that these values must be met before 
a bid is submitted for this advertiser. 

Another example is that a bid might specify a set of 65 
criteria and a list of ads that are to be displayed in sequence 
each time a particular viewer who meets the criteria is 



encountered. Such a list is referred to as a "rotation" of ads. 
A proposed bid might also specify that after all the ads in a 
rotation are displayed to a viewer, there should be a specified 
delay before the viewer is again shown the ads in the 
rotation. 

As an example, each form object may have the following 
fields (naturally it should be understood that these are 
merely illustrative and the number and description of actual 
fields is merely limited by the advertisers desires concerning 
what criteria the advertiser cares to specify in a proposed 
bid.): 

a) Frequency: that is, the number of Ad serves for one 
unique viewer of this ad 

b) Include sites list (those sites that are acceptable to the 
advertiser) 

c) Exclude sites list (those sites that are not acceptable to 
the advertiser) 

d) Maximum bid . . . (in no event can the bid be larger than 
this amount) 

e) Keywords for site (words that must be in the site if a 
bid is to be submitted) 

f) Keywords for site-page (words that must be on the 
page) 

g) Times: Dayparts/Weekparts (when can ad be placed) 

h) Viewer OS (operating system viewer must have) 

i) Viewer Zipcode 
j) Viewer US State 

k) Viewer Domain (.com, .edu, .gov, mil, org) 
1) Viewer ISP 
m) Viewer Country 
n) Viewer SIC code 
o) Viewer # of employees 
p) Viewer Annual Revenues. 

q) Viewer Browser (what browser viewer must have) 
r) Inter-ad Delay (minimum time between placement of 

ads to a particular viewer) 
s) Rotation Delay (delay between placement of ads which 

are part of a series) 
t) List of ads in a rotation ... (a list of ads that are placed 

in sequence, see example below) 
u) Other (Other criteria that advertiser may care to 
specify. Naturally, the bidding agent which receives a 
proposed bid must be programmed to compare the 
criteria specified in a bid to the data available concern- 
ing a view-op) 
Bidding input server 18 includes a conventional data input 
program that allows entry of proposed bids with fields such 
as those listed the above. Each proposed bid is transmitted 
to a bidding agent 30. There is one bidding agent 30 for each 
proposed bid that is submitted. A system may include 
thousands of bidding agent programs 30. It should be 
understood that bidding agents 30 are conventional com- 
puter programs that evaluate proposed bids against the 
characteristics of a view-op to determine if a bid should be 
submitted to view server 320. 

Bid input system 18 also transmits information to view 
server 320. For example the budget and identity of each 
advertiser is transmitted from bid input server 18 to AAD 
table 412. Entry, transfer and storage of such information is 
done using conventional data base techniques. 

In the particular embodiment of the invention shown 
herein, the bidding agent programs 30 perform the opera- 
tions shown in FIG. 5 relative to each level of each proposed 



US 6,28 

15 

bid. As previously indicated each proposed bid may include 
several bid levels. All of the above elements are repeated in 
each element. The process shown in FIG. 5 is executed for 
each level of each proposed bid. The Level 0 level is "run" 
first, the Level 1 next, and so on. This means that level 0 
requirements are evaluated first. If they succeed, the bid is 
placed as dictated in that level's data. Otherwise Level 1 
requirements are checked, and so on. Each level's require- 
ments can be totally independent, but preferably they should 
get successively less strict, such that the proposed bid value 
decreases. 

The program shown in FIG. 5 is executed for every 
view-op. It first uses the specifications for Level 0, then on 
"NEXT," or a failure to meet criteria for a level, it starts over 
with the next level's criteria. The proposed bid evaluation 
program shown in FIG. 5 performs tests such as the tests 
shown below upon a proposed bid prior to submitting an 
actual bid to view server 320. It should be understood that 
the test below are merely illustrative and any variety of tests 
can be performed in comparing the characteristics of a 
view-op with the specifications in a proposed bid. The tests 
required is limited solely by the desires of the advertiser. 
Programming for performing such tests and comparisons 
between specified characteristics of a view-op and specifi- 
cations in a proposed bid is conventional programming. In 
the illustration given in FIG. 5, the following tests are 
performed by the bidding agent program. 

Block 501: If Include site list is specified and WS (Web 
Site ID) is not in Include site List go to DONE, if not go to 
next test. 

Block 502: If Exclude site List specified and WS (Web 
Site ID) in Exclude site List go to DONE, if not go to next 
test. 

Block 503: If Browser specified and no match with 
Browser being used, go to DONE, if not go to next test. 

Block 504: If MIN site bid <MAX Agent bid go to DONE, 
if not go to next test (note that a web site can specify a 
minimum amount (Min site bid) that the site will accept for 
displaying an advertisement). 

Block 505: If Viewer OS specified and no match go to 
DONE, if not go to next test. 

Block 506: If Viewer Zipcode specified and no match go 
to DONE, if not go to next test 

Block 507: If Viewer US State specified and no match go 
to DONE, if not go to next test. 

Block 508: If Viewer Domain specified and no match go 
to DONE, if not go to next test 

Block 509: If Viewer ISP specified and no match go to 
DONE, if not go to next test. 

Block 510: If Viewer Country specified and no match go 
to DONE, if not go to next test. 

Block 511: If Viewer SIC code specified and no match go 
to DONE, if not go to next test. 

Block 512: If Viewer # of employees specified and no 
match go to DONE, if not go to next test. 

Block 513: If Viewer Annual Revenues specified and no 
match go to DONE, if not go to next test. 

Block 514: If Time List specified and current time not in 
Time List go to DONE, if not go to next test. 

Block 515: If Keywords list specified and Keywords not 
in Site Keywords list go to DONE, if not go to next test. 

Block 516: If MAX Agent click-through bid specified and 
MIN site click-through bid then if MIN site click-through 
bid<MAX, Agent chck-through bid go to DONE, if not go 
to next test. 

Block 517: If No CT (content type) match in Ad list go to 
DONE, if not go to next test. 
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Block 518: If InterAd Time interval specified then Com- 
pute (block 519) (scan for) LastAdViewer for this CU (Last 
time this viewer saw an ad fulfilled from this agent) from 
SOD List of 100. 
5 Block 520: If InterAd Time Interval and if TimeStamp of 
LastAdViewer<Inter Ad Time Interval go to done, if not go 
to next test. 

Block 521: If Frequency specified perform block 522, that 
is, Count (scan) SOD per CU for ads sold by this agent. 
10 (Block 522A) If this count>Frequency go to DONE, if not 
go to next test. 

Block 523 If no LastAdViewer (no record of serving this 
Viewer) go to done, if not go to next test. 

Block 523A if InterAdTimelnterval specified then if 
15 TimeStamp of Last Ad Serve<Inter Ad Time Interval go to 
DONE, if not go to next step. 
Block 524: TRY TO BUY AD with the following steps: 
Block 525: Select Next Ad to Serve based on CT match, 
LastAdViewer or Last Ad Served 
20 Block 526: Submit BID: Include in the bid submitted to 
view server 320, the ad ID in the form of an index that can 
be used by web server 310 to select a bid from ad table 16A 
for display. 

Block 528: The process is DONE 
25 The process that the web server 320 follows when it 
receives a view-op is shown in FIGS. 6A to 6E. The process 
includes the following steps: 
Begin Process FIG. 6A: 

Block 601: The process begins when the view server 320 
30 receives aViewOpDriveO call. That is when Raw view-op 
Data is sent to view server 320. 

Block 605: Establish an area in memory for VOD struc- 
ture (we will write to this area) 
Block 606: Parse the Domain 
35 Block 607: Parse Accepts (map this to CT) 
Block 608: Parse the Browser field 
Block 609: Write SP, WS, and Cookie to the VOD 
Block 610: Create New view-op record in SOD 
Block 611: Write available information about view-op to 
40 new record in SOD 

Block 612: Write TS to SOD 

Block 614: Check to see If Cookie=0 (Is there a Cookie 
in the request) 

Block 615: If Cookie^O select on CUD where there is a 
45 Cookie match 

Block 616: If Cookie not-0 Select on CUD using other 
heuristics of viewer 
Block 617: Set (or clear) VOD.CU 
Block 620: check if there is a current viewer. 
50 Block 621: if CU=0 Insert new viewer in CUD 
Block 623 Insert the new CUD rec. in CUD 
Block 622: Write CUD record to VOD 
Block 630: Select from SOD where CU=VOD.CU for 100 
order by TS into VOD and go to next procedure. This selects 
55 the 100 most current purchases that were presented to the 
particular viewer. Write to VOD 

Block 631: Select from HUD where CU,SP,SW all match 
for 100 most recent records in VOD. Write to VOD 
Block 632: Select from MD for every active budget. Write 
60 to VOD (Write any other data needed by bidding agents to 
VOD) 

Block 634 Send VOD data to Bidding Agents. Each 
bidding agent run its logic (see FIG. 5) 

Block 635: Bidding agents send result to View Server 320 
65 (This following is the process where bid selection logic 
16C in view server 620 picks the best bid) 
Block 641: Pick maximum bid 
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Block 642: Update AAD data 2) Install and remove Ad content separately, and asyn- 

Block 643 Check for expiration of bidding agent in AAD chronously. Service requests to install (store) and 

table remove (delete) ads from data base 16A. On an install, 

Block 644: Set VOD info to winner and go to next the web server returns a WC, a handle or index to the 

procedure. 5 location of the ad. WCs should be unique for the life of 

Block 645: check if CUD exceeds its maximum. me system. This is done by a conventional data base 

Block 646 if block 645 answer is yes, Select oldest CUD program, 

record, Post it to a CUD archive file Bid ^ pu{ ^ 18 is a conventional data base server 

Block 650: check if CUD>MAXSIZE. which a te information and deliver; it to the tables in 

Block 651: If block 650 answer is yes, Delete oldest CUD w ykw $erver m ^ {Q bMiQg ageQts 3Q md inpm XTyeT 

record and proceed. 18 provides a data mput mec hanism for the system. Data 

B bck 653: Compose the SOD record from VOD data. P bid J" stores ^ ^ q{ ^ 

Block 654: Insert SOD record. c . , r , ... Bmi ' ^ <n 

Block 655: check if count of SOD records>MAXSIZE: if of u ^ advertisers and the particular bidding agente 30 to 

no go to next procedure. whlch *» ds fl ™ th * 1 adve l rtlse ; shouId * sent " Blddmg 

Block 656: If block 655 answer is yes, Select oldest SOD i* agents 30 can all be identical or alternatively some may have 

record, POST it to an archive file and go to next procedure. capability for evaluating more complex catena in proposed 

Block 660: check if count of SOD records>M AXSIZE, if bids. The data table 18T stores information which indicates 

answer is no, go to next procedure which bidding agent should receive proposed bids from 

Block 661: If answer to block 660 is yes, delete oldest which advertisers. Bid input Server 18 is a conventional data 

SOD record. 20 base input unit. 

Block 662: Select from HUD for CU, SP, SW, current The log and billing unit 320A is a conventional data base 

time interval. That is, select for this current viewer, for this program that provides conventional log and billing func- 

bidding agent, on this web site, for this time interval. tions. As concerning users and web sites becomes old and 

Block 663: Write data to VOD and go to next procedure. stale, it is transmitted to an archive in log and billing unit 

Block 664, Check if HUD Rec==0 That is, if HUD record 25 320A. A log of all transactions that takes place in the system 

was found is also maintained by unit 320A. This is done using con- 
Block 665, If no HUD record found, Insert New HUD rec. ventional programming techniques. 
Block 666: If HUD record was found, Update existing In the figures, only one web browser 11 is shown. It 

HUD rec. should be understood that web browser 11 is merely repre- 

Block 670: check if new Hud Rec was inserted and 30 sentative of the web browsers connected to the Internet 

count>MAXSIZE. world wide web. Web server 310 is connected to the Internet 

Block 671: If answer to block 670 is yes, Delete oldest and hence it can receive HTML references from any of the 

HUD rec. millions of browsers connected to the Internet. Web browser 

Block 672: Create Accounting Rec. from VOD data. 11 is merely illustrative of one of the browsers connected to 

Block 673: POST the data to an archive file 35 the Internet. 

Block 674: Post ad info to web server 310. That is, tell The specifics of the various data bases, the specifics of the 

web server 310 which ad to display. various fields in the data bases, and the specifics of the form 

Block 675: Dequeue, Delete the VOD. This is the end of used to submit a bid, the parameters that are considered in 

the procedure. It starts again at the next view-op. evaluating bids, as shown herein are illustrative only and 

The series of steps shown in FIGS. 6A to 6E are the 40 various changes in the data bases, the fields and the param- 

procedural operation performed by the view server 320. eters along with changes in the operation of these details of 

These can be programmed using any of the conventional the system could be made without departing from the spirit 

programming languages such as SQL. The particular com- and scope of the invention. 

puter used to perform the program is of no particular Specific data can be introduced into data base 16B in a 

consequence so long as it is fast enough to provide a 45 number of ways. Some of the data is collected as previously 

reasonable degree of performance. In order to speed the described as the system operates. Other data can be viewer 

operation of the system if there is a large number of bidding registration data, that is data obtained when viewer register 

agents 30, the bid selection logic 16C may be implemented at related web sites. Likewise viewer history data in data 

using hard wired logical circuitry rather than by utilizing a base 16B can be collected as the system operates or it can be 

computer program. The programming or circuitry in bid 50 purchased from commercial sources and entered into data 

selection logic 16C is conventional. It merely receives the base 16B as a batch of information. Web site demographic 

bids from each of the bidding agents 30 and selects the data can be collected from commercially available sources 

highest bid and then transfers the ad index for this bid to web and entered into data base 16D. 

server 310 and transfers other information about the bid to The specific data collected in data base 16B is determined 
the data tables 16B and to log and billing unit 320A. 55 by the criteria that advertisers want to establish in proposed 
Web Server 310: The web server 310 is a conventional bids. Data base 16B can store any type of information that 
web server which is programmed to provide two main advertisers care to specify in proposed bids. Any data that 
functions: advertisers want to use in setting specifications in proposed 
1) Answer and hold the state of each HTTP request; bids can be stored in tables 16B using conventional data base 
deliver the view-op to the system kernel in view server 60 technology. This data is transferred to the VOD area of 
320; receive the system kernel reply and deliver the memory and to the bidding agents 30 when a view-op 
content. This is a multi-task operation. The contents occurs. Bidding agents 30 must be programmed to compare 
(the IP data) of each view op, along with its type (either the data received from the VOD to the specifications in a 
a request for content or a click-through) are delivered proposed bid to determine if an actual bid should be sub- 
to the view server 320. This communication is through 65 mitted. 

shared memory or alternatively it may be through a It is herein assumed that a viewer always accesses the 

conventional inter-computer network. world wide web using the same browser, so that the cookie 



